Introduction to Algorithms - 
Pseudocode and flowchart 


CTO10-3-1 Fundamentals of 
Software Development 


Topic & Structure of the 
lesson 


° Problem Solving Using Programmed 
Solutions 


— Introduction to algorithms 


— Program design using pseudocodes and 
Simple notations of flowcharts 
” sequence 
* basic mathematics 
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Learning outcomes 


° At the end of this lecture you should 
be able to: 


— Define the steps in developing a 
program: 
” define a problem 


° outline a solution using algorithms - 
~ sequence 
— basic mathematics 
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Key terms you must be able 
to use 


If you have mastered this topic, 
you should be able to use the 
following terms correctly in your 
assignments and exams: 


— Algorithms 
— Pseudocode 
— Flowchart 
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What is a Program? 


° a collection of computer instructions 
or operations 


° grouped together 
° logical manner 
* accomplish a given task. 
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Six Basic Computer 
Operations 


° A computer can 
— receive information. 
— output information. 
— perform arithmetic. 
— assign a value to a piece of data. 


— compare two pieces of information and 
select one of two alternative actions. 


— repeat a group of actions. 
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What is an Algorithm? 


° lists the steps involved in 
accomplishing a task 

° a set of detailed, unambiguous and 
ordered instructions developed to 
describe the processes necessary to 
produce the desired output from a 
given input. 
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Introduction to Algorithm 
Tools 
° An algorithm can be represented 
using 
— Pseudocode 
— Flowcharts 
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Pseudocode 


* No standard pseudocode. 
* Statements are written in simple English. 


* Each instruction is written on a separate 
line. 


° Keywords and indentation are used to 
Signify particular control structures 


° Each set of instructions is written from top 
to bottom, with only one entry and one 
exit. 


” Group of statements may be formed in 


er eae) ed de ee a oe es 


Flowchart 


° graphical representation of the 
program logic 

° uses a series of geometrical symbols 
and lines which are connected 
according to the logic of the 
algorithm 
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Structured Programming ka 
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e Refers to 


— Structure Theorem 
” Sequence 
” Selection (IF-THEN-ELSE) 
* Repetition (DOWHILE) 
— Top down development 
e Outline general solution 
° Break down into detailed steps 
* Also known as stepwise refinement or functional 
decomposition 
— Modular Design 


e Grouping tasks together because they all perform the same 


function w 
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Steps to Developing a 
Program 


1.Define the problem. 
2.Outline the solution. 
3.Develop the outline into an algorithm. 
4.Test the algorithm for correctness. 
5.Code the algorithm into a specific 
programming language. 
6.Run the program on the computer. 
7.Document and maintain the program. 
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1. Define The Problem 


” Divide the problem into THREE 
separate components 


— Inputs: a list of source data provided to 
the problem 


— Outputs: a list of the outputs required 


— Processing: a list of actions needed to 
produce the required outputs 


The above three items can be 
presented in a defining diagram.- |PO 
Chart 
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Defining Diagram m am 
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2. Outline The Solution 


° During this stage, certain details are 
identified from the 
problem by analyzing it further, such 
as: 
— major processing tasks involved. 
— major subtasks (if any) 
— major control structures. 
— major variables 
— mainline logic 
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3. Develop The Algorithm 


"A detailed step by step algorithm 
IS written out. 


e Often use one of three tools: 
— Pseudocode 
— Flowcharts 


— Nassi-Schneiderman diagrams - will 


not be covered in this module 
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Pseudocode Q 
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* Common terms used 

— Begin / End 

— Display 

— Prompt user for 

— Read 

EF ) THEN 
ELSE 
ENDIF 

— DOWHILE ( ) 
ENDDO 


Flowchart 
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An oval is used to indicate the beginning 
or end of an algorithm. 


ANN A parallelogram indicates the input 
or output of information. 


A rectangle indicates a computation, with the 
result ofthe computation assigned to a variable. 
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Flowchart 
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A diamond indicates a point where a decision 
is made. 


A hexagon indicates the beginning of the 
repetition structure. 


A double lined rectangle is used at a point 
where a subprogram is used. 


An arrow indicates the direction of flow of the algorithm. 
aE ai i Circles with arrows connect the flowchart between pages. 
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4. Test Algorithm For 
Correctness 


° one of the most important in the 
development of a program, and yet it 
is the step most often forgotten. 


° The main purpose of desk checking 
the algorithm is to identify major 
logic errors early, so that they may 
be easily corrected. 
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5. Code the Algorithm 


* Code the algorithm into a 
Specific programming language. 
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6. Run the Program 


"Use a program compiler and 
programmer-designed test data to 
machine-test the code for both 
syntax and logic errors. 
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Document and Maintain the KAJ 
Program pen 


OF TECHNOLOGY 8: INNOVATION 


° Program documentation 
— should not be listed as the last step 


— Really an ongoing task from the initial 
definition of the problem to the final test result. 


— Involves both external documentation (such as 
hierarchy charts, the solution algorithm, and 
test data results) and internal documentation 
which may have been coded in the program. 

° Program maintenance refers to changes 
which may need to be made to a program 
throughout its life. 
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Software Development 
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What is System Development Life 


Cycle? 
e° What Is an 
Hardware, software, —Set of 
data, people, and components that 
procedures that work interact to achieve 
together to produce common goal 


quality information 


What are the phases of the A 
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owe 


requirements 
Recommend solution 


" Assess system ni Romer to new system 


p. 620 - 621 Fig. 
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Summary of Main Teaching 
Points 


° Problem Solving Using Programmed 
Solutions 
— Introduction to algorithms 
— Program design using pseudocodes and 
Simple notations of flowcharts 
” sequence 
* basic mathematics 


-SDLC 
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Next Session 


° Problem Solving Using Programmed 
Solutions 


— Introduction to control structure and 
iteration 


— Program design using pseudocodes and 
simple notations of flowcharts 
* control structure 
mili 
— Case 
° iteration 
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a = 35.0 PGM 1 


hours = 35.0 

rate = 12.50 

pay = hours * rate 
print pay 


X1q3z9ahd = 35.0 
3 
X1q3z9afd = 12.50 
xlq3p9afd = x1q3z9ahd * 
xIqgoszYaio 
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